Observed Communication Semantics for Classical Processes
نویسنده
چکیده
Classical Linear Logic (CLL) has long inspired readings of its proofs as communicating processes. Wadler’s CP calculus is one of these readings. Wadler gave CP an operational semantics by selecting a subset of the cut-elimination rules of CLL to use as reduction rules. This semantics has an appealing close connection to the logic, but does not resolve the status of the other cut-elimination rules, and does not admit an obvious notion of observational equivalence. We propose a new operational semantics for CP based on the idea of observing communication. We use this semantics to define an intuitively reasonable notion of observational equivalence. To reason about observational equivalence, we use the standard relational denotational semantics of CLL. We show that this denotational semantics is adequate for our operational semantics. This allows us to deduce that, for instance, all the cut-elimination rules of CLL are observational equivalences.
منابع مشابه
Types and typechecking for Communicating Quantum Processes
We define a language CQP (Communicating Quantum Processes) for modelling systems which combine quantum and classical communication and computation. CQP combines the communication primitives of the pi-calculus with primitives for measurement and transformation of quantum state; in particular, quantum bits (qubits) can be transmitted from process to process along communication channels. CQP has a...
متن کاملStudies in Ethnopragmatics, Cultural Semantics, and Intercultural Communication: Ethnopragmatics and Semantic Analysis, Lauren Sadow, Bet Peeters & Kerry Mullan (Eds.) (2019), Springer, ISBN 978-981-32-9982-5
متن کامل
Classical Logic , Computationally
The meaning of a proposition in classical logic is ordinarily given denotationally by saying that a proposition stands for either > or ⊥. The logical connectives are defined by truth tables displaying the graph of their associated functions on truth values. The denotational semantics of classical logic emphasizes the “absolute” truth or falsehood of a proposition, independently of how we, as hu...
متن کاملMobile Barriers for occam-pi: Semantics, Implementation and Application
This paper introduces a safe language binding for CSP multiway events (barriers — both static and mobile) that has been built into occam-π (an extension of the classical occam language with dynamic parallelism, mobile processes and mobile channels). Barriers provide a simple way for synchronising multiple processes and are the fundamental control mechanism underlying both CSP (Communicating Seq...
متن کاملReview and Classification of Modeling Approaches of Soil Hydrology Processes
To use soil hydrology processes (SHP) models, which have increasingly extended during the last years, comprehensive knowledge about these models and their modeling approaches seems to be necessary. The modeling approaches can be categorized as either classical or non-classical. Classical approaches mainly model the SHP through solving the general unsaturated flow (Richards) equation, numericall...
متن کامل